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On the Asymptotic Value of Sums of Power Residues.* 

By Howakd H. Mitchell. 



1. In this paper certain limits will be obtained for the sum of all the 
positive integers less than a given prime to, the indices of which, with respect 
to a primitive root of to have the same residue, mod 2v, where 2v is a divisor 
of to — 1. If (to — l)/2v is even, ind (to — r) =ind r, mod 2v, and hence the 
value of a sum of the type mentioned is to(ot— l)/4v. We shall therefore 
suppose that (to — l)/2r is odd. 

By means of the limits obtained for these sums it will be found that if S ( 
denotes any one of them, and if v remains fixed while to ranges over the 
primes that are congruent to 2v+l, mod 4v,f then 



lim 



m(m — 1) 

4:V 



=1. 



Perhaps the most interesting result that has been established concerning 
the sums of the type considered is that if to be a prime of the form 4w+3 the 
sum of the quadratic non-residues of to that lie between and to always 
exceeds the sum of the residues. From this it follows that the number of the 
residues between and to/2 exceeds the number of the non-residues. These 
results were established by Dirichlet in connection with his investigation of 
the class number of quadratic forms. $ 

Stern has shown that if to is a prime of the form 8n-\~3, the sum of the 
quadratic non-residues between and to is less than twice the sum of the 
residues, whereas if it has the form 8« + 7, the sum of the non- residues is less 
than three times the sum of the residues.^ The latter result, however, is 

* Presented to the American Mathematical Society, December 28, 1916. 

f Dirichlet has shown that in any arithmetical progression in which the first term and common 
difference have no common factor there is an infinity of primes (Dirichlet-Dedekind, Zahlentheorie, 4th 
edition, §§132-137). 

%lbid., §104. 

% Journal filr Mathematik, Vol. LXXI (1870), pp. 152, 153; Bachman, Encyklopiidie der Mathema- 
tisehen Wissensehaften, Bd. I, p. 569. 
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trivial, since in whatever way the integers from 1 to m — 1 be divided into two 
sets containing (m — 1)/2 numbers each, the sum of either set is less than 
three times the sum of the other. 

The distribution of the quadratic residues is a problem that is closely 
related to the values of these sums, and one that has interested a number of 
writers.* 

2. The author's results concerning the sums of the sort described are 
obtained by use of a certain type of Dirichlet's series. These series are 
special cases of those that were used in his proof of the infinity of primes in 
an arithmetical progression.! They were also employed by Kummer in the 
derivation of the expression for the class number of a cyclotomic realm. J 

Following the notation of Dirichlet-Dedekind, § we write 



L°(a)=2 



a ind* 



where the sum is to be taken over all the positive integers z that are not 
divisible by a given prime m, a denotes any root of the equation a v — — 1, 
where 2v is a divisor of m — 1, and ind z denotes the index of z, mod m, with 
respect to a particular primitive root. 

In case (m — l)/2v is odd, the sum of this series may be expressed in 
finite form as follows :|| 

L ° (a)= ~S (a '^ (a) - 
The symbol (a, 0) denotes the Lagrange resolvent function 

m— 1 

(a, 0)=2a indr r , 

where B=e 2 " i/m . The symbol <?>(a) is defined by 

^,(a)=— 2ra- indr , 
where r assumes the same values. 

♦Lebesgue, Journal de Mathematiques, Vol. VII (1842), p. 137; Gotting, Journal filr Mathematik, 
Vol. LXX (1869), p. 363; Stern, loc. cit.; Osborn, Messenger of Mathematics, Vol. XXV (1895), p. 45; 
Glaisher, Quarterly Journal of Mathematics, Vol. XXXIII (1902), pp. 319-328; ibid., Vol. XXXIV (1903), 
pp. 1, 178 ; Karpinski, Journal filr Mathematik, Vol. CXXVII (1904) , p. 1 ; Holden, Messenger of Mathe- 
matics, Vol. XXXV (1905), pp. 102, 110; ibid., Vol. XXXVI (1906), pp. 75, 126. 

f Loc. cit.; also Werke, Vol. I, p, 313. 

% Journal filr Mathematik, Vol. XL, p. 98. 

§ P. 625. 

|| Combining equations (58), (65), loc. cit. 
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We proceed to obtain an upper limit for the absolute value of L° (a). In 
consequence of our assumption that (m — l)/2v is odd, the series may be 
written in the form * 

L°(a)=Za fadr ["— L_ + _L__ * + ....], 

r L r m — r m-\-r 2m — r J 

where the sum is to be taken over the positive integers r that are less than 
m/2. The absolute value of L° (a) is thus less than 



1,1, , 1 i /m + l\ , _ 



TO 

~~2~ 
where C denotes Euler's constant, C=.577 + . 

The absolute value of (a, 6) is equal to Vto. Hence the absolute value of 
4>(a) is less than 

mVt 



iPN^)+4 



The function <£>(a) may be written in the form 

2c-l 

<j>(a)=—2S i a- i , 

»=o 

where 8 { denotes the sum of the positive integers r less than m for which 
ind r=i, mod 2v. Since we are assuming that a"= — 1, this may in turn be 
written 

From this we obtain 

a 

where the sum is to be taken over all the roots of the equation <x" = — 1, and 
where i may have any one of the values 0, 1, 2, .... , v — 1. 
We therefore conclude that 

|^ F -^| <— r [log (-f-j + Cj. 

If a number r appears in the sum S i} then to — r will appear in the sum 

S i+P , and hence 

_ to(to— 1) 

The values of 8 { and S i+ „ are thus included between the limits, 
to(to — 1) toVtoT, /w+1^ 



±v ~ 2n 



MTM 



*Cf. Glaisher, Quarterly Journal of Mathematics, Vol. XXXIII (1902), pp. 306, 307, 317. 
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From this it is clear that these sums obey an asymptotic law in that if v 
is considered to remain fixed, and m to range over the primes that are con- 
gruent to 2v + l, mod 4v, then 

" 8, 



lim 



m(m — 1) 
4v 



3. Certain extensions of these results are possible in case m is composite. 
For example, if m is an odd integer of the form 4n+3 not divisible by a 

square factor, and I — j denotes the Jacobi symbol for quadratic residues, we 
have* 

z \mJ z rnVm r\m/' 

where the sum on the left. is to be taken over all the positive integers z that 
are prime to m, and the sum on the right over all the positive integers r that 
are less than m and prime to m. 

From this relation we obtain in the same manner as above 

from which we conclude that the sum of the positive integers r that are less 
than and prime to m, and for which ( — ) = + 1 ^ s deluded between the limits 

4 27rL 0g \ 2~~ / + J' 4 ' 

and the sum of those for which ( — ) = — 1 is included between the limits 

\ ml 

m4>(m) m<p(m) , rnVrnf, /m + l\ . n ~\ 

where, as usual, q>(m) denotes the number of integers less than and prime to m. 
If e is any fixed number less than 1, it may be shown that if m be taken 
sufficiently large, q>(m) >m e . From this it follows that 

m^>(m) 
I 

is an asymptotic value for either of the two sums. 

A similar generalization may be given in the case of higher residues. 

* Dirichlet-Dedekind, § 103. 
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4. By means of the above result we may obtain an upper limit for the 
number of classes of quadratic forms of determinant — m, where m is an odd 
integer of the form 4w+3 not divisible by a square factor. This number is 
given by 

fc= _ir 2 _(A)i s (ji) r ,. 

m\_ \m/J \m/ 
and it therefore satisfies the inequality, 



"<b-OWM^M 



For large values of m this is a much lower limit than those obtained by 
Holden;f in fact it is evident that if e denotes any fixed number greater 

than 1/2, 

limm = . 
»=« Lm J 

Similar results may be obtained for the number of classes of ideals in the 
quadratic realm &(V — m). t 

By means of the upper limit found in § 2 for the absolute value of the 
function $(a) an upper limit may also be obtained for the so-called first factor 
of the class number of the cyclotomic realm determined by m-th roots of unity. § 
Kummer has stated, apparently without proof, that this first factor obeys an 
asymptotic law. j| 

An upper limit may also be obtained for the first factor of the class num- 
ber of the realm of degree 2v, determined by the 2v periods formed from m-th 
roots of unity, where (w — l)/2v is odd.TJ 

University of Pennsylvania, Philadelphia, Pa. 

♦Dirichlet-Dedekind, § 104. 

f Messenger of Mathematics, Vol. XXXV (1905), p. 106. 

$ Hilbert, " Die Theorie der algebraischen Zahlkorper," Jahresberioht der Deutsohen Mathema- 
tiker-Vereinigung, Vol. IV (1894), p. 320. 

§Kuminer, Journal fiir Mathematik, Vol. XL (1850), p. 110; DirichleWPedekind, p. 630. 

|| Journal de Mathematiques, Vol. XVI (1851), p. 473. Cf. also H. J. S. Smith, " Report on the 
Theory of Numbers," Works, Vol. I, p. 114. 

f Kummer, Journal fiir Mathematik, Vol. XL (1850), p. 112. 



